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1. Introduction 



Suppose that F is a connected graph and G is a subgroup of the auto- 
morphism group Aut(r) of r. Then F is G- symmetric if G acts transi- 
tively on the arcs (and so the vertices) of F and F is G-semisymmetric if 
G acts edge transitively but not vertex transitively on F. If F is Aut(F)- 
symmetric, respectively, Aut(F)-semisymmetric, then we say that F is 
symmetric, respectively, semisymmetric. If F is G-semisymmetric, then 
we say that G acts semisymmetrically on F. If F is G-semisymmetric, 
then the orbits of G on the vertices of F are the two parts of a bipar- 
tition of F. 

Semisymmetric cubic graphs (graphs in which every vertex has de- 
gree 3) have been the focus of a number of recent articles, we mention 
specifically 0111111011201111111212301! where infinite families of such 
graphs are presented and where the semisymmetric graphs of order 
2pq, 2p^, 6p^ with p and q odd primes are determined (with the help 
of the classification of the finite simple groups) . We also remark that a 
catalogue of all the semisymmetric cubic graphs of order at most 768 
has recently been obtained by Conder et. al. [7J. The objective of 
this article is to partially describe all groups which act semisymmetri- 
cally on a cubic graph of order twice an odd number. Thus our result 
reduces some of the aforementioned investigations to checking group 
orders in our list. We also mention that our theorems call upon only a 
small number of characterization theorems used in the classification of 
the finite simple groups and not on the whole classification itself. 

Suppose that F is a G-semisymmetric cubic graph. Let {u, v} be an 
edge in F. Set G„ = StabG'(tt), G^ = StabG'(f) and Guv = G„ fl G„. 
Then, as G acts edge transitively on F and u is not in the same G-orbit 
as V, we have [G„ : Guv] = [Gv '■ G^,] = 3. Suppose that K <G and 
K < Guv Then K fixes every edge of F and hence K = 1. As F is 
connected, the subgroup (G„, Gv) acts transitively on the edges of F 
and so we infer that G = (G„, G„). We have shown that G satisfies 

• G = {Gu, Gv)', 

• [Gu : Gu n Gv] = [Gv : Gu n Gv] = 3; and 



Date: February 1, 2008. 

Mathematical subject classification: 2GD08. 

1 



2 



CHRIS PARKER 



• no non-trivial subgroup of Guv is normal in G. 

This group theoretic configuration has been studied by Goldschmidt in 
[T3] where it is shown that the triple {Gu,Gv,Guv) is isomorphic (as 
an amalgam) to one of fifteen possible such triples (see Tabled}. Thus 
if r is G-semisymmetric, then the structures of G^ and Guv (and 
the embeddings of Gw into Gu and Gv) are known (up to swapping 
the roles of u and v). We call the possible triples of groups appear- 
ing in Table El Goldschmidt amalgams. To bring more precision to 
the definition of an amalgam, we define an amalgam to be a pair of 
monomorphisms (0^ : Guv Gu,(pv '■ Guv Gv) and then define a 
group G to be a completion of {(pu, 4>v) provided there exist monomor- 
phisms ipu '■ Gu ^ G,ipv '■ Gv ^ G such that 4>u'^u = ^^vi^v and 
G = {lm{ipu), iT^i'ipv))- In the case that G is a completion of an amal- 
gam, we identify the groups Gu, Gv and Guv with their images in G. 
Furthermore, when there is no danger of confusion, we identify the 
amalgam {(l)u,(f>v) with the triple of subgroups {Gu,Gv,Guv) and the 
monomorphisms (pu and (pv are then understood to be inclusion maps. 
In the case of the Goldschmidt amalgams, this leads to no confusion as 
the amalgams are determined uniquely by the structure of the pairs of 
subgroups Gu and Gv together with the fact that Guv contains no non- 
trivial subgroup K with the property that (pu{K) <Gu and 4>v{K) <Gv 
Assume that G is a completion of an amalgam A = {Gu, Gv, Guv)- We 
construct a graph T = T{G, A) which has vertex set {G„(?, Gvg \ g E G} 
and edges {{Guh,Gvg} \ Guh fl Gvg 7^ 0}. The graph T is called the 
coset graph of the completion G. The group G acts on F by right multi- 
plication. The kernel K of this action is the largest normal subgroup of 
G which is contained in Guv The graph F is then G/i^"-semisymmetric. 
In case ^ is a Goldschmidt amalgam, we have that K = 1 and so F is 
G-semisymmetric. So understanding G-semisymmetric cubic graphs is 
the same as understanding completions of Goldschmidt amalgams. We 
mention that in [33 EEI completions of the Goldschmidt amalgam of 
type G3 in PSL3(p") and completions which are sporadic simple groups 
are investigated (see Table El for an explanation of the notation). In 
inZ! completions of the Goldschmidt amalgam of type G4 which are con- 
tained in PSL3(p'*) are determined. We shall call upon this result later 
in this paper. For the investigations in this article, we are interested 
in finite groups G which are completions of a Goldschmidt amalgam 
A and which have [G : Gu] + [G : G„] = 2[G : Gv] equal to twice an 
odd number. Since, by Goldschmidt's Theorem, Guv is a 2-group, this 
means that Guv is a Sylow 2-subgroup of G. If G is a completion of 
a Goldschmidt amalgam and Guv ^ Syl2(G), then we call G a Sylow 
completion of the amalgam A. We emphasise that, so long as G 7^ Gi, 
the graph F(G, ^) corresponding to a Sylow completion G of ^ is a 
G-semisymmetric cubic graph of twice odd order. We need one final 
definition before we can state our main theorem. Suppose that G is 
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a completion of an amalgam A. Then a normal subgroup i? of G is 
called a regular normal subgroup of G provided R acts semiregularly 
on the vertices of r(G', 

Theorem 1.1. Suppose that G is a Sylow completion of a Goldschmidt 
amalgam. Then there exists a regular normal subgroup R of G of odd 
order such that GjR is isomorphic to one of the groups in column three 
of Tabled 

We also give the graph theoretic version of Theorem 11.11 

Theorem 1.2. Suppose that G acts semisymmetrically on a cubic 
graph T of twice odd order. Then there exists a normal subgroup R 
of G of odd order which acts semiregularly on the vertices of T and 
such that G/R is isomorphic to one of the groups in column three of 
TableU\ 

Suppose that G is a completion of a Goldschmidt amalgam A = 
{Gu, Gv, Guv), r = r(G, A) and i? is a regular normal subgroup of G. 
Define F/i? to be the coset graph of the amalgam {G^R, GuR, GuvR) ■ 
Then T/Ris admits G by right multiplication and R in the kernel. Fur- 
thermore, unless GuR = G^R = G, F/i? is a G/i?-semisymmetric cubic 
graph. The quotients G/R in division 1 of Tabled do not themselves 
determine interesting graphs as in this case T/R has only two vertices. 
On the other hand, division 1 may by no means be omitted from the 
table as is shown by the semisymmetric graphs S486 and S702c of [7]. 

The groups G/R in division 2 of Table H all have T/R isomorphic to 
the symmetric graph K^ ^- However, the group 7^.(3^2) is a Sylow com- 
pletion of an amalgam of type and gives the semisymmetric graph 
listed as S294 in and so we see that there are also semisymmetric 
graphs appearing in this division. All the groups G/R in division 3 are 
acting on the smallest semisymmetric graph, the Gray graph, listed as 
S54 in m (see also 0). 

The graphs arising from the groups in division 7 of Table H are re- 
lated to the those investigated by Lipschutz and Xu in 120] ■ The au- 
thor expects that all the cubic G-semisymmetric graphs arising from 
PSL2(p") are comparatively well-known. On the other hand, the graphs 
constructed from the groups in divisions 11, 12 and 14 of Tabled ap- 
pear to be new. Finally we remark that the coset graph constructed 
from Aut(Mi2) (division 13) was investigated a number of years ago by 
Biggs 12] . 

Of course, even though G/R acts semisymmetrically on T/R, it may 
be that T/R is nonetheless a symmetric graph as Aut(F/i?) may act 
transitively on the vertices of T/R. For G and R as in Table ^ we 
investigate the automorphism groups of F/i? and whether or not the 
graph is symmetric or semisymmetric. The result is reported in the 
following corollary. 
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Division 


Type 


G/R 


Condition 




1 


Gl 
G\ 


3 

Sym(3) 






2 


Gl 
Gl 
Gl 
Gl 


3^ 
32.2 
3?2 

Sym(3) X Sym(3) 






3 


G2 

G\ 
Gl 
Gl 
Gl 


3^.Alt(4) 
3^.Sym(4) 
33.Sym(4) 
Sym(3) I 3 
Sym(3) I Sym(3) 






4 


Gi 


PSL2(p) 


p a prime, p = 


11, 13 (mod 24) 


5 


G2 

G^ 


PSL2(p) 
PGL2b) 


p a prime, p = 
p a prime, p = 


11, 13 (mod 24) 
11, 13 (mod 24) 


6 


G^ 
G^ 


Alt (7) 
Sym(7) 






7 


G^ 


PSL2(p) 


p a prime, p = 


23, 25 (mod 48) 


8 


G^ 
G^ 


PSL2(p^) 
PSL2(p2) 


p a prime, p = 
p a prime, p = 


5, 19 (mod 24) 
5, 19 (mod 24) 


9 


Gs 


PSL2(p) 


p a prime, p = 


7, 9 (mod 16) 


10 


Gs 
G^ 


PSL2(p^) 
PSL2(p2) 


p a prime, p = 
p a prime, p = 


3, 5 (mod 8) 
3, 5 (mod 8) 


11 


G4 
G4 


PSL3(p) 
PSL3(p).2 


p a prime, p = 
p a prime, p = 


5 (mod 8) 
5 (mod 8) 


12 


G4 
04 


PSU3(p) 
PSU3(p).2 


p a prime, p = 
p a prime, p = 


3 (mod 8) 
3 (mod 8) 


13 


G5 
G^ 


M12 
Aut(Mi2) 






14 


G5 
G5 


G2b) 
Aut(G2(3)) 


p a prime, p = 


3, 5 (mod 8) 



Table 1. ASylow completions of Goldschmidt amalgams 



Corollary 1.3. Suppose thatV , G and R are as in Theorem M.'A Then, 
for the cases in divisions 2 to I4 in TableUi Aut(r/i?) and whether or 
not T / R is symmetric or semisymmetric is listed in Table\^ 

We can use Theorem 11.11 to recover the following result (slightly 
corrected) of lofinova and Ivanov [25J . 

Corollary 1.4. Suppose that T is a semisymmetric, cubic graph and 
that Aut(r) acts primitively on both parts of the bipartition ofT. Then 
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Division 


Aut(r/i?) 


Condition 


Symmetric 


2 


Sym(3) I 2 




Yes 


3 


Sym(3) I Sym(3) 




No 


4 


PGL2(p) 


p a prime, p = 11, 13 (mod 24) 


Yes 


5 


PGL2(p) 


p a prime, p = 11, 13 (mod 24) 


No 


6 


Sym(7) 




No 


7 




p a prime, p = 23, 25 (mod 48) 


No 


8 




p a prime, p = 5, 19 (mod 24) 


No 


9 


PGL2(p) 


p a prime, p = 7,9 (mod 16) 


Yes 


10 


PrL2(p^) 


p a prime, p = 3,5 (mod 8) 


Yes 


11 


PSL3(p).2 


p a prime, p = 5 (mod 8) 


No 


12 


PSU3(p).2 


p a prime, p = 3 (mod 8) 


No 


13 


Aut(Mi2) 




No 


14 


G2(P) 


p a prime, p = 3, 5 (mod 8), p > 5 


No 




Aut(G2(3)) 




No 



Table 2 . AThe automorphism group of F/i? 



Aut(r) IS isomorphic to one o/PGL2(ll), PGL2(13), PSL2(23), G2(2) 
or Aut(Mi2). 

In a similar spirt, and at the same time, we can also determine those 
cubic semisymmetric graphs F of twice odd order on which Aut(F) acts 
primitively on exactly one part of the bipartition of F. 

Corollary 1.5. Suppose that T is a semisymmetric, cubic graph of 
twice odd order and that Aut(F) acts primitively on exactly one part of 
the bipartition ofT. Then one of the following holds. 

(1) (division 3, Table\^ Aut(F) ^ Sym(3) I Sym(3). 

(2) (division 5, TableUD Aut(F) = PGLsfp), p = 11,13 (mod 24) 
and p > 13. 

(3) (division 7, TableUD Aut(F) = PGL2(p), p = 23,15 (mod 48) 
and p > 23. 

(4) (divisions, ™e[21) Aut(F) = PSL2(25). 

(5) (division 8, TableUl) Aut(F) = PSL2(p), p > 5, p = 5, 19 
(mod 24). 

(6) (division 11, Table\^ Aut(F) ^ Aut(PSL3(5)). 

The paper is organized as follows. In Section |21 we present Gold- 
schmidt's fundamental theorem and gather some results about the 
Goldschmidt amalgams. In Section 3 we quote some results which 
characterise various simple groups by their Sylow 2-structure and in 
Section 4 we use the results of the previous two sections to prove The- 
orem 11.11 and its corollaries. 

Our group theoretic notation will for the most part follow ^Hj- We 
use Atlas [8J notation for group extensions and for describing the 
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AT 

iName 






Completion 


Gl 




(^3, Z3) 


Z3 X Z3 


1 

G{ 




(Sym(3),Sym(3)) 


3^.2 


Gl 




(Sym(3),Z6) 


Sym(3) X Z3 


G-{ 




(Sym(3) X Z2, Sym(3) x Z2) 


T— ^ f~1 T / -1 -1 \ 

PSL2(11) 


G2 




(Alt(4), Sym(3) x Z2) 


T~» T / -1 -1 \ 

PSL2(11) 


G2 




(Sym(4), Dih(24)) 
(Sym(4),(22 x 3).2)) 


PSL2(23) 


G2 




Alt (7) 


G2 




(Alt(4) X Z2, Sym(3) x Z2 x Z2) 


Sym(3) I Z3 






(Sym(4) X Z2, Sym(3) x Dih(8)) 


Sym(7) 


G3 




(Sym(4), Sym(4)) 


Alt(6), SL3(2) 


G^ 




(Sym(4) X Z2, Sym(4) x Z2) 


Sym(6) 


G4 




((Z4 X Z4).Sym(3), (Qg Z4).Sym(3)) 


G2(2)' = U3(3) 


G^ 




1 X Z4).(Sym(3) x Z2), (Qg Q8).Sym(3)), 


G2(2) 


G5 




1 X Z4).(Sym(3) x Z2), (Qg Q8).Sym(3)), 
(r/(G2,02(G2)) = 2) 


M12 


G^ 


((^4 


X Z4).(22 X 3).2, (Qg Qs).(Sym(3) x Z2)), 
(^7(^2,02(^2)) = 2) 


Aut(Mi2) 



Table 3. AThe Goldschmidt amalgams 



shape of groups. The symmetric group on n letters is denoted by 
Sym(n), the alternating group on n letters is denoted by Alt(n), the 
dihedral group of order n is denoted by Dih(?T,) and the quaternion 
group of order 8 is denoted by Qg. We shall use both Z„ and n to 
denote the cyclic group of order n. The remaining notation for the 
classical and Lie type groups is standard and hopefully self explanatory. 
Finally, if a group G acts on a p-group Q, then r]{G, Q) denotes the 
number of non-central G-chief factors in Q. 

2. The Goldschmidt amalgams 

First we state the classification theorem due to Goldschmidt [12] 
which, as mentioned in the introduction, is our way into the study of 
semisymmetric graphs. 

Theorem 2.1. Suppose that {Gi,G2,Gi2) is an amalgam which satis- 
fies 

(1) Gi is finite and [Gi : G12] = 3, for i = 1, 2; and 

(2) no non-trivial subgroup of G12 is normal in both Gi and G2 ■ 

Then \Gi2\ divides 2'^, rj{Gi,02{Gi)) < 2 for i = 1,2 and up to iso- 
morphism (Gl, G2) is isomorphic to one of the pairs of groups listed in 
Tabled 
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The sample completions presented in Table 01 tell us exactly the iso- 
morphism types of the groups Gi, G2 and G12 in a Goldschmidt amal- 
gam. In particular, we emphasize the following. Let A = (Gi, G2, G12) 
be a Goldschmidt amalgam. Then, if A has type G4, G12 is isomorphic 
to a Sylow 2-subgroup of PSU3(3), if A has type G4 or G5, then G12 is 
isomorphic to a Sylow 2-subgroup of M12. (To see this we notice that 
G2(Z) = G2(2) and this is contained as a subgroup of G2(3). Since 
G2(3) and M12 have isomorphic Sylow 2-subgroups the claim follows.) 
Finally, if A is of type G5, then G12 is isomorphic to a Sylow 2-subgroup 
of Aut(Mi2). 

The type of a Goldschmidt amalgam is simply the name given to it 
in column one of Table El The class of a Goldschmidt amalgam of type 
Gl is Gi. So, for example, the amalg ams Gi, G^, G^, and G^ are all in 
Goldschmidt class Gi. 

Notice also that if (Gi, 6^2,^12) is a Goldschmidt amalgam then so 
is {G2, Gi, G12) and that these amalgams only appear once in Table El 
The reader should be cautious when reading the structure of an amal- 
gam from the list as we may have swapped the ordering of Gi and G2- 
This point is made more clear in the next lemma. 

Lemma 2.2. Suppose that A = (Gi, G2, 6*12) is a Goldschmidt amal- 
gam. 

(1) If A is in class Gi, then, fori E {1,2}, [02{Gi),0^{Gi)] = 1. 

(2) If A is in class G2, then there exists i G {1,2} such that 
[02{G,),0\G,)] = 1 and [02(^3-.), 02(^3-.)] ^ 1. 

(3) If A IS in class G3, G4 or G5, then [02{Gi),0'^{Gi)] ^ 1 and 

[02{G2),0\G2)]^1. 

(4) If A is in class G3, G4 or G5, then, fori G {1, 2}, 02{0^{Gi)) ^ 
0\Gs..). 

Proof. All the claims follow from the structure of the Goldschmidt 
amalgams given in Table El □ 

The next lemma shows that an amalgam of Goldschmidt class G^ 
contains a subamalgam of Goldschmidt type G^. 

Lemma 2.3. Suppose that {Gi,G2,Gi2) is a Goldschmidt amalgam 
of type Gi. For i = 1,2, let Mi = 0^{Gi)02{0\G3-i)) and set 
M12 = Ml nM2 = 02{0\Gi))02{0\G2)). Then {M,,M2,Mu) is 
a Goldschmidt amalgam of type Gj. 

Proof. We have that M12 is a Sylow 2-subgroup of both Mi and M2. 
If < M12 is chosen of maximal order subject to being normalized by 
both Ml and M2, then, as G12 normalizes both Mi and M2, = K for 
all X e G12. Hence K = 1 as (Gi, G2, G12) is a Goldschmidt amalgam. 
It is now elementary to check that (Mi, M2, M12) is of type G^. □ 
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We now introduce some important notation. For G a completion of 
the amalgam (Gi, 6*2) ^12) and a normal subgroup of G. We set 
Ni = Gi^N, N2 = G2f^N and A^i2 = G12 n A^. 

Lemma 2.4. Suppose that G is a completion of the Goldschmidt amal- 
gam (^1,^25^12) and that N is a normal subgroup of G. Then the 
following hold. 

(1) Ni and N2 are not both non-trivial 2-groups. 

(2) IfO\Gi) < N for some i e {1,2}, then G = NGs^i. 

(3) // {0\Gi), 02(^2)) < N, then G = G^N. 

(4) // {0\Gi),0\G2)) < N, then N is a completion of the Gold- 
schmidt amalgam {Ni, N2, N12) ■ 

Proof. Suppose that both Ni and N2 are 2-groups. Then 

A^i < 02(Gi) n iV < G12 n < A/'2 

and a similar argument shows N2 < Ni. Hence Ni = N2 = 1 and (1) 
is true. 

Next suppose, without loss of generality, that O^(Gi) < A^. Then, as 
G = (02(Gi), G2), we have that G = G2N and (2) holds. Similarly, as 
G = {0\Gi), 0\G2), G12), if {0\Gi), 0\G2)) < N, then G = G^N 
and (3) holds. 

Continue to assume A^ > {0\Gi),0'^{G2)) . Then Nu e Syl2(Ari) n 
Sjl2{N2) and so [N^ : N^] = [N2 : N^] = 3. Also {m,N2) is nor- 
malized by G12 and so by considering orders we have A^ = {Ni,N2). 
Assume that i^' is a normal subgroup of (A^i,A^2) which is contained 
in A^i2 and which is chosen of maximal order. Let x G G12, then 
is normalized by A^i and A^2 and is contained in A'^12. But then the 
maximal choice of K forces K = and consequently K <Gi2N = G. 
Hence K = 1 and the proof of (3) is complete. □ 

Using more detailed structure of the Goldschmidt amalgams we can 
say more about the situation in Lemma [2.41 (2). 

Lemma 2.5. Suppose that G is a completion of the Goldschmidt amal- 
gam A = {Gi,G2,Gi2) and that N is a normal subgroup of G. If for 
some i G {1,2}, A^'^ > C^iGi) and N^.i is a 2-group, then C^^Gi) = 3, 
A is in Goldschmidt class Gi or G2 and N12 is elementary abelian. 

Proof Suppose that 0\Gi) ^ 3. Then 02{0\Gi)) ^ 1 and 

02(02(6-,)) < N^2 = A^s-. < 02(03^,). 

Lemma lTW 4) shows that A is in class Gi or G2 and then Lemma IT^ (l) 
and (2) show that 0^{Gi) = 3, a contradiction. Therefore C^iGi) = 3 
and Lemma 12.21 (1) and (2) again shows that A is in class Gi or 62. 
Finally, as A'^12 < 02(G3_j), we have A'^12 is elementary abelian. □ 

The next lemma helps to decide whether or not T{G, A) is symmetric 
or semisymmetric. 
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Lemma 2.6. Suppose that H is a group and G < H is a completion 
of an amalgam A = {Gi,G2,Gi2)- If there exists x & H such that 
Gi = G2 and x^ E G12, then T{G,A) is a symmetric graph. 

Proof. Define an automorphism of F = r(r,^) by Gih 1— G^^ixh 
for i = 1,2. Since G2 = G\ and G G12, this map is a graph 
automorphism. It follows that Aut(r) acts transitively on the vertices 
of r and thus F is symmetric. □ 

We use Lemma and, especially, Tutte's Theorem in its pushing-up 
disguise in the next lemma. 

Lemma 2.7. Suppose that A = {Gi,G2,Gi2) is a Goldschmidt amal- 
gam and G is a completion of A. If Gi and G2 are both maximal 
subgroups of G, then either 

(1) T{G,A) is symmetric; or 

(2) G is a Sylow completion of A. 

Proof. Suppose that G is not a Sylow completion of A and let T > G12 
be a 2-group with [T : G12] = 2. Then for x G T \ G12 we have 
x^ G Gi2- If Gf = G2, then Lemma (2.61 implies r{G,A) is symmetric. 
So assume G^ 7^ G2- Since Gi and G2 are both maximal subgroups 
of G, we get {Gi,T) = (6*2, T) = G. Therefore G is a completion 
of the amalgams {Gi,T,Gi2) and {G2,T,Gi2)- It follows from Tutte's 
Theorem [HHl that Gi is isomorphic to one of 3, Sym(3), Sym(4) or 
Sym(4) X 2 and that G2 = Gi (by orders and symmetry). Suppose 
that Gi = Sym(4) or Sym(4) x 2. For i = 1,2, set Qi = 02{Gi) and set 
Q3 = Qi- Then Qi,Q2 and Q3 are all elementary abelian of order 2^ 
when Gi = Sym(4) and 2^ when Gi = Sym(4) x 2; furthermore, they 
are all contained in Gu- However G12 has only two such subgroups. 
Hence Q3 G {Qi,Q2}- Then, as, for i = 1,2, Gi = NciQi) we get 
that G^ G {Gi, G2}, which is a contradiction. Thus Gi = 3 or Sym(3). 
In the first G has even order and Gi is a maximal subgroup 

of G, Gi G Syl3(G) and Gi = Z{Nc{Gi)). Hence G has a normal 3- 
complement by Burnside's Normal p-complement Theorem |22j, 7.2.1]. 
Hence G = GiR where i? is a normal 3'-subgroup of G. Furthermore, 
as Gi is a maximal subgroup of G, Gr{Gi) = 1 and so R is nilpotent by 
Thompson's Theorem Theorem 10.2.1]. But then the maximality 
of Gi and T > 1 forces G = Alt(4). Hence we calculate that r{G,A) 
is symmetric. Next assume that Gi = Sym(3). If G is not a simple 
group, then an argument like the one just explained results in T{G, A) 
being symmetric. Hence we may suppose that G is a simple group. 
The maximality of Gi in G means that 03(^1) is self centralizing in 
G, hence we may apply a Theorem of Feit and Thompson [12j to get 
that G = Alt (5). Again we calculate that r{G,A) is symmetric. This 
final contradiction shows that G is a Sylow completion of A. □ 
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The above lemma can easily be adapted to show that if G is a com- 
pletion of a Goldschmidt amalgam A = {Gi,G2,Gi2) and, say, Gi is 
maximal in G but r{G,A) is not symmetric, then G is either a Sylow 
completion of ^ or ^ is of type G2, G2, or G2. There are numerous 
examples of this situation to be found in the groups PSL2(p) with p 
odd (see [Sni). Indeed these groups and groups closely related to them 
probably provide the only examples of this phenomenon. 

3. Some characterizations of simple groups 

In this section we gather together results which are either character- 
isations of simple groups by the structure of their Sylow 2-subgroups 
or statements asserting the non-simplicity of groups with certain iso- 
morphism types of Sylow 2-subgroup. 

Theorem 3.1. Assume that G is a non-abelian finite simple group and 
SeSyl^iG). 

(1) Suppose that S is abelian. Then either 

(a) G ^ PSL2(2"), n > 2; 

(b) G = PSL2(g), g = 3, 5 (mod 8), q > 11; 

(c) G = Ji; or 

(d) G ^ 2G2(32"+i), n>2. 

In particular, S is elementary abelian. 

(2) Suppose that S is a dihedral group of order 8. Then either 

(a) G ^ PSL2(g), q = 7,9 (mod 16); or 

(b) G ^ Alt(7). 

(3) Suppose that S is isomorphic to a Sylow 2-subgroup o/PSU3(3). 
Then either 

(a) G = PSL3(g), q = 5 (mod 8); or 

(b) G ^ PSU3(g), g = 3 (mod 8). 

(4) Suppose that S is isomorphic to a Sylow 2-subgroup of M12. 
Then either 

(a) G ^ G2(g), g = 3, 5 (mod 8); 

(b) G ^ ^D4(g), g = 3, 5 (mod 8); or 

(c) G^Mi2. 

Proof. Part (1) is proved in [2 . See also [16, Theorem 16.6]. For (2) we 
refer to [20112112211231 and to [16, Theorem 16.3] for a straight forward 
statement of the result. Part (3) is the combined result of PflEI. Part 
(4) follows from jT2j and by consideration of the order of a Sylow 2- 
subgroup of the group. We also remark that the Sylow 2-subgroups in 
parts (2), (3) and (4) are generated by less than 5 elements. Hence the 
results also follows from [TH] , though of course this result also relies on 
the results just cited above. □ 

Lemma 3.2. Suppose that G is a finite group and S G Syl2(G). // 
5" = 2 X Dih(8), then G is not simple. 
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Proof. Suppose that G is simple. We first of all note that the auto- 
morphism group of S" is a 2-group. It follows that SCg{S) = Ng{S). 
In particular, by Burnside's Theorem Theorem 7.1.1], no two dis- 
tinct involutions in Z{S) are conjugate in G. Let z G (S")*. Then by 
Glauberman's Z*-Theorem jHj, there is a conjugate x oi z in S \ (z). 
Since no two of the involutions in Z{S) are conjugate, x ^ Z{S). Hence 
there exists Sq < S such that x E Sq and 5*0 = Dih(8). Then 5*0 con- 
tains three So-conjugacy classes of involutions. Let zi and Z2 be the 
two involutions from Z[S) which are not contained in Z[Sq). Then by 
Thompson's Transfer Lemma [211 12.1.1], Zi and Z2 are conjugate to 
elements of 5*0 . Since Zi and Z2 are not conjugate and neither of them 
is conjugate to x, we have a contradiction. □ 

Suppose that A = (Gi, 6*2, ^12) is an amalgam of type G5 and let 
A* = (Gi, Gl, GI2) be the subamalgam of A of type G5 (see Lemma l273|l . 
Then G12 is isomorphic to a Sylow 2-subgroup of Aut(Mi2) and GI2 
is isomorphic to a Sylow 2-subgroup of M12. For i = 1,2, set Qi = 
02{Gi), Zi = Qi{Z{Q,)). Also set V2 = (Zf^), f/i = {V^^') and 
Wi = [f/i, O^(Gi)]. The following results are obtained by direct calcu- 
lations in the G5 amalgam. (They were performed using Magma jlj.) 

(1) Zi = 2^, f/i has order 2^,Wi=AxA and Wi is a characteristic 
subgroup oi Qi. 

(2) Z2 = 2 and V2 is elementary abelian of order 2^. 

(3) Let Fi < Ui be the unique normal subgroup of Gi of order 2^. 
Then F = Gc^iFi) is elementary abelian of order 2^ and is the 
unique elementary abelian subgroup of order 2^ in Gu- 

(4) lixeF\ GI2, then C^^ix) = F. 

(5) Every involution of G12 \ G\2 is in F. 

(6) [F, G12] is a normal subgroup of Gi and has order 8. 

(7) If ?/ G [F, G12], then Gc^^iy) is non-abelian. 

(8) G12, G12, G12] = Z2. 

(9) The orbits of Gi on F have lengths 8, 4, 3 and 1. 

(10) The amalgam Ai has at most two conjugacy classes of elements 
of order 2. Both classes are represented by elements in [F, G12]. 

Lemma 3.3. Suppose that G is a Sylow completion of an amalgam of 
type G5. Then G is not a simple group. 

Proof. Let 5* = G12 and x E F \ GI2. Suppose that x is conjugate to 
an element y of G^2- Then, from the fusion of involutions in Ai as 
described in (10), we may assume that y E F. Since x is conjugate 
to y and, by (7), Gs{y) is non-abelian, if i? G Syl2(CG(a;)), then R is 
non-abelian. Select R G Sj12{Gg{x)) with F < R and let T > i? be 
a Sylow 2-subgroup of G which contains R. Then F is normal in T 
by (3). Set X = (Gi,T). Then X < Ng{F). The orbits of Gi on 
F have lengths 8, 4, 3 and 1 by (9) and T has orbits of lengths 8, 4, 
2, 1 and 1 by (8). Since Gt{x) > F, we have that x not contained 
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in the T-orbit of length 8. Therefore T does not preserve the orbit of 
Gi of length 8. Since 11 does not divide |GL4(2)|, we conclude that 
X is either transitive on F*, or it has an orbit of length 3 and an 
orbit of length 12. Consider the latter case. Then Zi is normal in X. 
Let Y be the subgroup of X which centralizes both Zi and F/Zi (so 
X/Y is isomorphic to a subgroup of Sym(3) x Sym(3)). Since O^(Gi) 
centralizes F/Zi and X has an orbit of length 3 on F/Zi, we have that 
9 divides \X/Y\. It follows that \Cx{Zi)Y/Y\ is also divisible by 3. 
Notice that Qi G Syl2(l^). By the Frattini argument we can choose 
K e Syl3(Cx(^i)) such that K < Ng{Qi). Now K centralizes Zi 
and, as, by (1), Wi is characteristic in Qi, K normalizes Wi. Since, 
also by (1), Wi = 4 x 4, we have that K centralizes Wi. Note that 
[F,K] has order 4 with [F,K] n Zi = 1. On the other hand, [F,K] 
is normalized by Qi = FWi and so [F, K] r\ Zi > 1 by the definition 
of Zi. It follows that K centralizes F and we have a contradiction. 
Hence we may, and do, assume that X operates transitively on F*. 
Therefore, upon setting Y = Cg{F), X/Y is isomorphic to a subgroup 
of GL4(2) which acts transitively on F* and has Sylow 2-subgroups 
isomorphic to S/F = Dih(8). As X acts transitively on F*, we also 
have 02{X/Y) = 1. It follows that X/Y is isomorphic to one of the 
following groups: Sym(5), Alt (6), Alt (7), (3 x Alt (5)) : 2. We now 
identify GL4(2) with Alt(8) to describe these subgroups. (Note that 
this isomorphism sends elements of order 3 with fixed points of F* to 
elements of cycle shape 3^.) Since 0'^{Gi) normalizes Zi and centralizes 
F/Zi, we see that dY/Y = ((123)(456), (132)(567), (12)(45)). Hence 
X/Y is either Ah(7), (3 x Alt(5)) : 2. Let K be such that K/Y has 
order 3 and K/Y is normalized by SY/Y. Let G Syl3(-ft'). Then 
NxiK^) n F = 1 and Nks{K3)Y = KS. Hence NxiK^) has Sylow 2- 
subgroups isomorphic to Dih(8). It follows from Gaschiitz's Theorem 
[211 3.3.2] that S is isomorphic to a split extension 2^ : Dih(8). But then 
5* has two elementary abelian subgroups of order 2^, in contradiction 
to (3). This contradiction shows that x cannot be conjugate to an 
involution in GI2 and the Thompson's Transfer Lemma ^Hl 12.1.1] 
implies that G has a subgroup of index 2. In particular, G is not a 
simple group. □ 

4. Sylow completions of Goldschmidt amalgams 

Throughout this section we assume that A = (Gi, G2, Gu) is a Gold- 
schmidt amalgam and that G is a Sylow completion of A. We recall 
from the introduction that a normal subgroup i? of G is called regular 
if it acts semiregularly on T{G, A). Of course this is the same as saying 
that i?i = -R2 = 1- If -R is a regular normal subgroup of G, then, as 
G is a Sylow completion of A, R has odd order and is consequently 
soluble by the Odd Order Theorem jTHj. The first lemma is trivial to 
prove. 
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Lemma 4.1. Suppose that R is a regular normal subgroup of G. Then 
G/R is a Sylow completion of A. □ 

Lemma 4.2. Suppose that M and N are regular normal subgroups of 
G. Then either 

(1) MN is a regular normal subgroup of G; or 

(2) G is soluble. 

In particular, if G is not soluble, then G the product of all the regular 
normal subgroups of G is the unique maximal regular normal subgroup. 

Proof. Suppose that M and are regular normal subgroups of G. 
Then, by Lemma 12.41 (1), M and and consequently MN have odd 
order. Hence MN is soluble. If MN is not regular, then, by Lemma 
(1), either 0'^{Gi) < MN or 0^{G2) < MN. It follows that G = 
GiMN oiG = G2MN. In both cases G is soluble. □ 

Lemma 4.3. Assume that G is soluble. Then there exists a regular 
normal subgroup R of G such that one of the following holds. 

(1) G/R = 3 or Sym(3) and A is of type Gi or G} respectively; or 

(2) G/R ^ 32, 32.2, 3 ^ 2 or Sym(3) x Sym(3) and A is of type Gi, 
G\, G\ or G\ respectively; or 

(3) G/R^?,\Mt{A), 33.Sym(4), 33.Sym(4), Sym(3)?3 or Sym(3) ^ 
Sym(3) and A is of type G2, G\, G\, G\ or G\ respectively. 

Proof. Suppose that is a normal subgroup of G of minimal order such 
that either A^i > 0'^{Gi) or A^2 > ^^(G'a) (or both). Assume without 
loss of generality that O'^iGi) < N. Choose a normal subgroup R 
of G contained in A^ such that N/R is a minimal normal subgroup 
of G/R. Lemma 12.41 and the minimal choice of A^ shows that i? is a 
regular normal subgroup of G. Also, as 0'^{Gi) < N and G is soluble, 
N/R is an elementary abelian 3-group. In particular, A^^i is cyclic of 
order 3 and G/N = G2. Since G = {0'^{Gi),G2) and G2 = G12T for 
T G Syl3(G2), we get that 

A^ = {NiR^'') = {NiR^'^'^) = {N'[R). 

It follows that {N'[)R/R = N/R has order dividing 27. 

Assume that \N/R\ = 3. Then 0'^{Gi) and (^^(Ga) commute mod R. 
In particular, both 0'^{Gi) and (^^(G'a) are cyclic of order 3. Hence A 
is in class Gi by LemmaO If 0'^{Gi)R = 0^{G2)R, then \G/N\ < 2, 
Gi ^ G2 and the possibilities in (1) arise. If \0\Gi)0\G2)R/ R\ = 3^, 
then the possibilities in (2) occur. 

Suppose that |A^/i?| > 3^. Let M be the preimage of Gg/r{N/R). 
Then M is normal in G and, as 0^{G2) does not normalize 0^{Gi)R/ R, 
we have that M2 is a 2-group. It follows that Mi = 0'^{Gi)M2 and that 
M2 is normal in G. But then M2 = 1 and so M = A^. Therefore, G/N 
acts faithfully and irreducibly on N/R. In particular, A is in class G2. 
If \N/R\ = 27, then G2 = G/N is isomorphic to a subgroup of GL2(3) 
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and we have a contradiction to the structure of G2- Thus |A^/-R| = 27 
and we obtain the possibihties hsted in (3). □ 

Remark 1. The groups G/R and the corresponding amalgams de- 
scribed in Lemma \J~S\ (3) each determine graphs isomorphic to the the 
Gray graph, it is the smallest semisymmetric graph 

From here on we assume that G is not soluble and we let R be the 
unique maximal regular normal subgroup of G (see Lemma 14 .21) . Let 
iV be a normal subgroup of G with N/ R a minimal normal subgroup of 
G/R. If is soluble, then, because of the maximality of R, Lemma ED 
implies that G = GiN or G = G2N and we have a contradiction. It 
follows that N/ Ris a direct product of non-abelian simple groups and 
R is the maximal soluble normal subgroup of G. We fix this notation 
for the remainder of the paper. 

Lemma 4.4. The quotient N/R is a non-abelian simple group and 
G/R is isomorphic to a subgroup of Aut{N/R) containing lnn{N/R). 

Proof. Assume that N/R is not simple. Then G > N and, as G12 G 
Syl2(G), ^"12 = G'i2nA^ G Syl2(A^). Since a Sylow 2-subgroup of a non- 
abelian simple group has order at least 4 PSI^ 7.2.2], we have |A''i2| > 2^. 
Using that fact that 1^^121 > 2*^ and the structure of the Goldschmidt 
amalgams, we see that G12 ^ A^. Hence IG12I > 2^. So ^ is of type G4 
or and {Ni,N2,Ni2) is a Goldschmidt amalgam of type G4 or G5 
by Lemma 12.31 But then, from the structure of these two amalgams, 
we have that Z{Ni2) is cyclic, and of course this is incompatible with 
N/R being a direct product of more than one simple group. This 
contradiction shows that N/R is a simple group. 

Let C = Cg{N/R). Then C > R and C<G. li C > R, then 
the maximality of R means that, say, 0^{Gi) < C and 0^(6*2) < 
But then [0'^{Gi), 02(^2)] < R and K = 0\Gi)0\G2)R is normal in 
(O^(G'i), 0^((j2), ^12) = G, which is a contradiction as G is not soluble. 
Hence G = R and we have that G/R is isomorphic to a subgroup of 
Aut(A^/i?) containing Inn(A^/i?) as claimed. □ 

We now examine the possibilities for N/R by examining the possi- 
bilities for the Sylow 2-structure of A^. In the next two lemmas we 
frequently use well-known structural facts about PSL2(g), q = p"" for 
a prime p. We refer the reader to the theorem of Dickson which can 
be found in Hauptsatz 8.27]. In particular, we note that for odd 
primes p, the centralizer of an involution in X = PSL2(p") is dihedral 
of order -|- 1 if = 3 (mod 4) and order — 1 if = 1 (mod 4). 
We also note that if F is a fours group of X, then Nx{F) = Sym(4) if 
g ^ 3, 5 (mod 8) and Nx{F) = Alt(4) if g = 3, 5 (mod 8). 

Lemma 4.5. Suppose that N has abelian Sylow 2-subgroups. Then 
{Ni, N2, N12) is a Goldschmidt amalgam of type or G2 and N/R = 
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PSL2(p) with p a prime, p = 11,13 (mod 24). Furthermore, either 
G = N or G/R = PGL2(p) with p a prime, p = 11, 13 (mod 24) and 
A is of Goldschmidt type Gl- 

Proof. We may assume that R = 1. By Theorem 13.11 (1). we have that 
N = PSL2(g) with g = 3, 5 (mod 8) and q > 11, PSL2(2") with n>2, 
^62(3^*"'"^) with t > 2 or Ji. Without loss of generahty we assume that 
iVi > 0\G,). 

Assume that N2 G Syl2(A^). Then, as N2 < 02(6*2), we have that A 
is in class Gi or G2 by Lemma 12.51 Furthermore, we have that A^i is 
contained in the centralizer of an involution of and 4 < |A'"2| < 8. 
Assume that |A''2| = 8. Then Ni = Sym(3) x 2 x 2. However, the cen- 
tralizer of an involution in Ji is isomorphic to 2 x Alt (5), in ^G2(3^*"'"^) 
is isomorphic to 2 x PSL2(3^*"'"^) and in PSL2(2^) is abelian. Since none 
of these groups contains a subgroup isomorphic to Sym(3) x 2 x 2, we 
conclude that |A^i2| = 4. It follows that A^ = PSL2(g) with g = 3,5 
(mod 8) and A^i = 2 x Sym(3). Now, from the structure of PSL2(g), 
X = Nn{Nu) = Alt(4). It follows that A'g(A^i2) = G2X and, since, 
under our present hypothesis, 0^((j2) ^ A^, we have that 9 divides 
|A"g(A^i2)|- Therefore there is a non-trivial element x G 03(G2X) such 
that [x, A'12] = 1. In particular, x normalizes C]y{y) for y G 02(A'i)* 
and as G^iy) is dihedral and x has order 3, we infer that x centralizes 
A^i. Therefore, x centralizes {0'^{G2),0'^{Gi)) > N and this contra- 
dicts Lemma (4.41 This contradiction shows that A^2 > 0'^{G2)- Hence 
An = {Ni, N2, N12) is a Goldschmidt amalgam. From Table El we read 
that An is of type G^, G2 or G^. The latter possibility is ruled out 
just as above as our candidates for A^ do not contain a subgroup iso- 
morphic to Sym(3) x 2 x 2. Therefore, A^ = PGL2(g) with g = 3,5 
(mod 8). We choose notation so that A^i = 2 x Sym(3). Let p be a 
prime chosen so that q = p"' for some n. Then as 3 divides the order 
of the centralizer of an involution in A^ we have that p 7^ 3. Further- 
more, we have that p = 3, 5 (mod 8) and, by Sylow's Theorem we may 
assume that A^i2 ^ H < N where H = PSL2(p). Recalling that the 
centralizer of an involution in PSL2(g) is a dihedral group of order q — 1 
if g = 5 (mod 8) or order g + 1 if g = 3 (mod 8), we require g = 11, 13 
(mod 24). It follows that p = 11,13 (mod 24). Hence, as dihedral 
groups of order divisible by 3 contain a unique cyclic subgroup of order 
3, we have A^i < H. Now A^h(A^i2) = A^7v(A^i2) = Alt(4) and so it 
follows that (A^i, A'2) = H. Thus N = H and we have the first of our 
claims. Now assume that G > N. Then by considering Table El we 
deduce the stated structure of G and type of A. □ 

We remark that one of the consequences of Lemmas 12.51 and 14.51 is 
that (A^i, A'2, A^i2) is a Goldschmidt amalgam whenever G is not soluble. 
We call this subamalgam An- 

Lemma 4.6. Suppose that N12 = Dih(8). Then 
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(1) An is of type Gj, N/R = Alt(7) and either G = N or A is of 
type Gt andG/R^Sym{7). 

(2) An is of type G3 and N/R = PSL2(p) or PSL2(p2) with p 
a prime satisfying p = 7,9 (mod 16) in the former case and 
p = 3,5 (mod 8) in the latter case. IfG>N, then A is of type 
G3 and G/R = PSL2(p^) with p a prime satisfying p = 3,5 
(mod 8). 

(3) An is of type G\ and N/R = PSL2(p) or PSL2(p2) with p a 
prime satisfying p = 23, 25 (mod 48) in the former case and 
p = 5,19 (mod 24) in the latter case. If G > N, then A is 
of type G2 and G/R = PSL2(p^) with p a prime satisfying 
p = 5,19 (mod 24). 

Proof. We assume that R = 1. From Table El we see An is of type 
G2 or G3. Since N is simple, Theorem 13.11 (2) implies that N = 
PSL2(g), g = 7,9 (mod 16) or ^ Ah(7). In the latter case it is 
straightforward to show that (1) holds. 

So suppose that q = p°- with p a prime and that N = PSL2(g), 
g = 7, 9 (mod 16). If p = 3, 5 (mod 8), then g is a square and we let 
if be a subgroup of isomorphic to PSL2(p^) and iip = 1,7 (mod 8), 
we let if be a subgroup of A^ isomorphic to PSL2(p). Then H has 
dihedral Sylow 2-subgroups of order 8. By Sylow's Theorem, we may 
suppose that H contains A^i2. Let Fi and i^2 be the distinct elementary 
abelian subgroups of order 4 in A'12 and, for i = 1,2, put Xj = Nc^Fi). 
Then Xi = X2 = Sym(4) and H = {Xi,X2). In particular, if An is 
of type G3, then A^j = Xi and we have that N = H. Let us continue 
to assume that An has type G3 and additionally suppose that G > N. 
Then A has type G^. If p = 1,7 (mod 8), then G is isomorphic to 
PGL2(p) and so has G dihedral Sylow 2-subgroups, a contradiction as 
^12 = 2 X Dih(8). Therefore, p = 3,5 (mod 8) and H = PSL2(p2). 
Then G is isomorphic to a subgroup of PrL2(p^). It is now easy to see 
that G ^ PEL2(p2). 

We now consider the possibility that An is of type Gl or G^. The 
latter case is impossible as the centralizer of an involution in PSL2(g) 
is dihedral and so does not contain a subgroup isomorphic to 2^ x 3. 
So assume An is of type G2. We have that A^ = PSL2(g) with q = 
p"' = 7,9 (mod 16). We additionally require that the centralizer of 
an involution contains a subgroup isomorphic to Dih(24). Therefore 
q = 23,25 (mod 48). If p = 23,25 (mod 48), then just as above we 
see that A^ = PSL2(p). So assume that p = 3,5 (mod 8). Then g is a 
square. If p = 11, 13 (mod 24), then there is a subgroup K of N with 
K = PGL2(p) such that K = {Ni, N2) and we have a contradiction as 
K < N. Therefore, p = 5,19 (mod 24) and the configurations in (3) 
arise. □ 



SEMISYMMETRIC CUBIC GRAPHS OF TWICE ODD ORDER 



17 



Lemma 4.7. Suppose that An is of type G4. Then N/R = FSL^^p) 
with p a prime such that p = 5 (mod 8) or N/R = PSU^lp) with p a 
prime such that p = 3 (mod 8). Furthermore, if G > N, then A is 
of type Gl and G/R ^ FSU{p).2 when p = 5 (mod 8) or PSU3(p).2 
when p = 3 (mod 8). 

Proof. Since in amalgams of type G4 we know that G12 is isomorphic to 
a Sylow 2-subgroup of PSU3(3), Theorem 13.11 (3) imphes that N/R = 
PSU3(g) with q = 3 (mod 8) or N/R = PSLsiq) with q = 5 (mod 8). 
Now applying j37| Theorem 1.1] we have that q is prime. This concludes 
the proof of the lemma. □ 

Lemma 4.8. Suppose that (Gi, ^2, ^12) is a Goldschmidt amalgam of 
type G\ or G5 (with the orientation of Gi and G2 as in Table\^. Then 

(1) \Z{Gu)\ = 2; 

(2) Q,{Z{02{G^))) =Q,{[Gu,Gu]). 

(3) 02(G2) is the unique extraspecial subgroup of G 12 of order 2^. 

Proof. Since in both these amalgams Gu is isomorphic to a Sylow 2- 
subgroup of M12, this result is easily calculated using Magma [4 for 
example. □ 

Lemma 4.9. Suppose that An is of type G\ or G5. Then An is of 
type G5 and one of the following holds. 

(1) N/R = M12; or 

(2) N/R = G2{p) with p a prime such that p = 3,5 (mod 8). 

Furthermore, if G > N, then G is of type G5 and G/R = Aut(Mi2) or 
Aut(G2(3)). 

Proof. As always we assume that R = 1. In both amalgams we have 
that A'^12 is isomorphic to a Sylow 2-subgroup of M12. Hence Theo- 
rem 13.11 implies that G is isomorphic to M12, G2{q) or ^D4(g) with 
q = p"" and q = p = 3,5 (mod 8). If iV = M12, we use [8^ to verify that 
iV is a Sylow completion of An- So assume that = G2{q) or ^D4(g) 
with q = 3,5 (mod 8). By Kleidman [23 EH] A^ contains a subgroup H 
isomorphic to G2{p). By considering orders, we have that H contains 
a Sylow 2-subgroup of A^ and so we may assume that A^i2 < H. Let 
Z = Z{Ni2). Then \Z\ = 2 and Gh{Z) = (SL2(p) o SL2(p)) : 2 is con- 
tained in Cn{Z) where Cn{Z) ^ (SL2(g) o SL2(g)) : 2 when A^ = G2(g) 
and Cn{Z) = (SL2(g3) o SL2(g)) : 2 when A^ ^ ^B^iq). Since, by 
Lemma 14.81 02(A^2) is uniquely determined in A^i2, we can identify 
02(A^i2) = 2^+^ as a Sylow 2-subgroup of 02(C^^(Z)) = SL2(p)oSL2(p). 
Then 

Ng{02{N2)) = No2^Ch{z)){02{N2))Nu ~ 2^+^32.2. 

In particular, we see that A'g(02(A'2)) < H. In Gh{Z), the two sub- 
groups isomorphic to SL2(p) are in fact normal subgroups of Gh{Z) 
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(because they are generated by root groups corresponding to long and 
short roots) and so 0^{Ng{02{N2)) / 02{N2)) is inverted by iVi2/02(iVi2) 
(see jini Table 4.5.1] for a precise description of Ch{Z)). It follows that 
there are exactly four subgroups Xi, X2, X3 and X4 of Ng{P2{N2)) 
each containing N12 at index 3 and each having Xi/ 02{Xi) = Sym(3) 
for i e {1, 2, 3, 4}. Furthermore, we may assume that //(Xi, 02(Xi)) = 
r7(X2,02(X2)) = 1 and //(Xg, 02(X2)) = v{Xa,02{X2)) = 2. There- 
fore, if An is of type G\, then N2 G {Xi, X2} and, if An is of type G^, 
then N2 G {X3,X4}. 

By Lemma Zi = Qi{[Ni2, N12]) and so is uniquely determined by 
X12. Additionally 02(Xi) = Cni{Zi) = Cni2{02{Ni)) is also uniquely 
determined. Therefore Xi < Xg(02(Xi)) < Ng{Zi). By ^ Proposi- 
tion 2.4] and [211 Proposition 2.6 (case 4)] 

' (Z(,+i) X Z(,+i)).Dih(12) X = G2(g), q = 3 (mod 8) 

N (Z)r^\ Z(,_i)).Dih(12) X = G2(g), q = 5 (mod 8) 

^ I (Z(,3+i) X Z(,+i)).Dih(12) X = 3D4(g), q = 3 (mod 8) 

^ (Z(,3_i) X Z(,_i)).Dih(12) X = 3D4(g), q = 5 (mod 8). 

Let K = CciZi). Then Nn{Zi)/K ^ Sym(3). Notice that K has an 
abelian subgroup T at index 2 with 

' Z(,+i) X Z(,+i) X = G2 (g) , g = 3 (mod 8) 

^ ^ I Z(,„i) X Z(,_i) X = G2(g), g = 5 (mod 8) 

I Z(,3+i) X Z(,+i) X = 3D4(g), g = 3 (mod 8) ' 

^Z(,3_i) X Z(,_i) X = 3D4(g), q = 5 (mod 8). 

We have Nn{Zi)/T = Dih(12). Now 02(Xi) induces a group of or- 
der 2 on T and this action inverts every element of T. It follows 
that Xi^(02(Xi)) = 02(Xi) n T. By the Frattini argument, we have 
iViv«(Zi)(02(Xi))X = Nh{Zi) and so we get X^^(z,)(02(Xi)) is a 
group of order 2^.3. Therefore, Xi = Nn„{Zi){02{Ni)) and thus Xi 
is uniquely determined by X12. We have shown that there are exactly 
four possibilities for the amalgam {Ni, N2, N12), namely (Xi,Xj,Xi2) 
with i G {1,2,3,4} and all these amalgams are contained in H. It 
follows that N = H. We refer again to [2H1 Theorem A] to get that 
the subgroups of H which contain X12 are Mi = 2^'GL3(2) (non-split), 
M2 = G2(2) = G2(Z), Ms = Nh{Zi), M4 = Ch{Z), M+ = SL^ip) : 2 
when p = 5 (mod 8) and Mg = SU3(p) : 2 when p = 3 (mod 8). 
The group Mi = 2^'GL3(2) contains both Xi and one of X3 and X4. 
Choose notation so that X3 < Mi. Then Mi = (Xi,X3). The group 
M2 = G2(2) contains one of Xi and X2, so we may suppose that 
M2 = (Xi,Xi). By definition (Xi,Xj) is not contained in M3 or M4. 
When p = 3 (mod 8), (Xi,X2) = SU^ip) : 2 = and when = 5 
(mod 8), (Xi,X2) = SL3(p) : 2 = M+. It remains to consider (Xi,X4). 
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The groups Mi and M2 both contain only two proper subgroups con- 
taining properly. So X4 is not contained in either of these sub- 
groups. If X4 < M^, then (X2,X4) ~ 2^^.3'^.2 is also a subgroup. 
But in SL3(p), the centralizer of an involution is isomorphic GL2(p) 
and in SU3(p) is isomorphic to GU2(p). We conclude that X4 ^ M^. 
The only possibility that remains is that {Ni,X4) = N. Hence N is 
a completion of a Goldschmidt amalgam of type G5 and we conclude 
that (2) holds. Finally, if G > N, then, as Aut(G2(p)) > Inn(G2(p)) 
only for p = 3 (see [H|) we infer that if G > X, then G ^ Aut(G2(3)). 
li N = M12 we use js; to verify the result. □ 

We remark that the subgroups 2^'GL3(2) and G2(2) are critical in 
describing the GAB (geometry which is almost a building) which has 
diagram * * • and was discovered by Kantor [2^ . 

We now prove Theorem ll.il 

The Proof of Theorem M . 1\ Suppose that G is a Sylow completion of 
the Goldschmidt amalgam (Gi,G2,Gi2). If G is soluble, then by 
Lemma 14.31 we have that G is as described in the first three divi- 
sions of Table [U So we have that G is not soluble. By Lemma 14.21 
there is a unique maximal regular normal subgroup R of G and by 
Lemma 14.41 G/ B, has a unique minimal normal subgroup N/R which 
is a non-abelian simple group. If N/R has abelian Sylow 2-subgroups, 
then the structure of G/R is given in Lemma and listed in segments 
four and five of Table H So we may assume that N12 is not abelian. 
Hence, by Lemmas 12.51 and 12.41 we have that N/ R is a. completion 
of a Goldschmidt amalgam. From the structure of the amalgams in 
Table El and because of Lemmas 13.21 and 13. 3| we have that the Sylow 
2-subgroups of N are isomorphic to either a dihedral group of order 8, 
or iV is a completion of an amalgam of type G4, G4 or G5. All these 
possibilities are discussed in Lemmas I4.fj[ 14.71 and 14.91 and result is the 
groups described in the final divisions of Table ^ □ 

Of course Theorem ll.2l is just another way of expressing Theorem ll.il 

The Proof of Corollary M.'A We let A = Aut(r/i?). For the groups in 
division 2 of Table Q T/R has six vertices and is a bipartite, cubic 
graph and so we infer that T/R = K3 3 and that A = Sym(3) I 2. So 
r/i? is symmetric. For division 3, we have that T/R has 54 vertices 
and is the so-called Gray graph and we have A = Sym(3) I Sym(3). 

For the remaining cases we will be a little bit more sophisticated. 
We recall the fundamental Theorem of Tutte [HHl which says that if 
is a symmetric, cubic graph and f is a vertex of G, then the stabiliser 
of V in the automorphism group of G is isomorphic to one of 3, Sym(3), 
Sym(3) X 2, Sym(4) or Sym(4) x 2. Therefore for T/R to be symmet- 
ric, we require that Gi and G2 both isomorphic to subgroups of one of 
these groups. It follows immediately that for the graphs in divisions 
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5, 6, 7, 8, 11, 12, 13 and 14, we have that A = PGL2(p), Sym(7), 
PSL2(p), PEL2(p2), PSL3(p).2, PSU3(p).2, Aut(Mi2) and Gsb), p + 3 
and Aut(G2(3)) respectively and that in each case F/i? is semisymmet- 
ric. In all the other cases the graphs are symmetric. The automorphism 
groups are, in divisions 4, 9 and 10, respectively, PGL2(p), PGL2(p), 
and PrL2(p^) respectively. □ 

The Proof of Corollaries \1.4\ and \l.!A Note that by Lemma ITTI we may 
assume that G is a Sylow completion of A. We work our way through 
the divisions of Table [TJ Suppose first that G is in division 1. Then 
G = GiR = G2R and we see that for Gi to be a maximal subgroup 
of G we must have that R is a minimal normal subgroup of G. Then 
either R is cyclic of prime order p or is elementary abelian of order p"^. 
Since in this case Aut(G') possesses an involution which centralizes Gi 
and inverts R, we see that the graphs obtained from these groups are 
all symmetric by using Lemma f2.(i[ 

In all the remaining divisions of Tabled we have that GiR < G and 
G2R < G. Thus for either of Gi or G2 to be a maximal subgroup of 
G we must have that R = 1. Therefore the groups and graphs that we 
have to investigate are those listed in Table El which are not symmetric. 
For A a Goldschmidt amalgam we use the ordering of Gi and G2 as 
given in Table El 

For the group in division 3 of Tabled we have that Gi is a maximal 
subgroup of G and G2 is not. This then is the graph in Gorollarv 11.51 
(1). The groups in division 5 of Tabled have Gi = Sym(4) and G2 = 
Dih(12). Gi is a maximal subgroup of G and G2 is a maximal subgroup 
if and only if p G {11,13}. Thus PGL2(11) and PGL2(13) appear in 
Corollarv 11.41 and the remaining groups are listed in Corollarv ll.51 (2). 

The group in division 6 of Table |21 does not act primitively on either 
orbit of G on the vertices of F. Suppose that G is in division 7 of 
Table 121 Then again Gi = Sym(4) is maximal in G and G2 = Dih(24) 
is only maximal in G if p = 23. Thus PGL2(23) is listed in Gorollary ll.4l 
and the others are listed in Gorollarv 11.51 (3). 

Consider next division 8 of Table El So G ^ PSL2(p2), Gi ^ 
Sym(4) X 2 and G2 = Sym(3) x Dih(8). Now in PSL2(25), Gi is 
contained in a subgroup isomorphic to Sym(5) x 2 = PGL2(5) x 2, 
thus Gi is not maximal, whereas G2 is a maximal subgroup. Hence 
PEL2(25) appears in Corollarv 11.51 (4) (and not in Corollarv II. 4|) . For 
the remaining groups Gi is maximal in G and G2 is not, so they are in 
Corollary O (5). 

Moving on to divisions 11 and 12 of Table El we quickly see that 
the only possibilities are that p = 5 in the former case and that p = 3 
in the latter case. Thus PSL3(5).2 appears in Corollarv 11.51 (6) and 
PSU3(3).2 = G2(2) is in Corollary O Finally, Aut(Mi2) is primitive 
on both orbits so is in Corollarv 11.41 and in G = G2{p), as we saw in 
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the proof of Lemma 14.91 neither of Gi nor G2 is maximal in G. This 
completes the proofs of Corollaries 11.41 and 11.51 □ 
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